package com.gwcloud.leetcode.offers;

import java.util.Arrays;

/** 
* @ClassName   : Leetcode0660 
* @author      : ganwei 
* @date        : 2020年6月11日 
* @Description : TODO 
*/
public class Leetcode0660 {
	/**
	 * -解题思路,解题思路
	 */
    public int[] constructArr(int[] a) {
    	int n = a.length;
    	int[] b = new int[n];
    	Arrays.fill(b, 1);
    	int left = 1;
    	for(int i = 0; i < n-1; i++) {
    		left *= a[i];
    		b[i+1] *= left;
    	}
    	int right = 1;
    	for(int i = n-1; i > 0; i--) {
    		right *= a[i];
    		b[i-1] *= right;
    	}
    	return b;
    }
    
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
